package array.simple;

/**
 * 有效的山脉数组
 * 示例 1：
 *
 * 输入：arr = [2,1]
 * 输出：false
 * 示例 2：
 *
 * 输入：arr = [3,5,5]
 * 输出：false
 * 示例 3：
 *
 * 输入：arr = [0,3,2,1]
 * 输出：true
 *
 * 来源：力扣（LeetCode）
 * 链接：https://leetcode-cn.com/problems/valid-mountain-array
 */
public class ValidMountainArray_941 {

    public boolean validMountainArray(int[] arr) {
        if (arr.length < 3)
            return false;

        int l = 0, r = arr.length - 1;
        while(l < arr.length - 2 && arr[l] < arr[l + 1])
            l++;
        while(r > 1 && arr[r] < arr[r - 1])
            r--;

        return l == r;
    }

    public static void main(String[] args) {
        ValidMountainArray_941 va = new ValidMountainArray_941();
        System.out.println(va.validMountainArray(new int[]{0, 3, 2, 1}));
    }

}
